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METHOD AND APPARATUS FOR PERFORMING IDLE HANDOFF IN A 
MULTIPLE ACCESS COMMUNICATION SYSTEM 

Claim of Priority under 35 U.S.C. §120 
[0001] The present Application for Patent is a Continuation and claims priority to co- 

pending U.S. Application Serial No. 09/453,611, entitled "METHOD AND 
APPARATUS FOR PERFORMING IDLE HANDOFF IN A MULTIPLE ACCESS 
COMMUNICATION SYSTEM," filed December 3, 1999, now allowed, and assigned 
to the assignee hereof and hereby expressly incorporated by reference herein, and which 
is a continuation of U.S. Application Serial No. 08/660,436, entitled "METHOD AND 
APPARATUS FOR PERFORMING IDLE HANDOFF IN A MULTIPLE 
COMMUNICATION SYSTEM," filed June 7, 1996, now U.S. Patent No. 6,021,122, 
issued February 1, 2000, and also assigned to the assignee hereof and hereby expressly 
incorporated by reference herein. 

BACKGROUND 

Field 

[0002] The present invention relates to communication systems. More particularly, the 

present invention relates to a novel and improved method and apparatus for performing 
idle handoff in a multiple access communication system. In addition, the present 
invention relates to an improved method for assigning a traffic channel in a multiple 
access communication system. The invention also relates to a method for reducing the 
number of required handoffs which occur while a mobile station is queued and waiting 
for a traffic channel in a multiple access communications system. 

Background 

[0003] Typically, conmiunications systems prohibit handoffs while the mobile station is 

in a system access state. The system access state is the state in which communications 
are initiated either by the mobile station by means of transmissions over an access 
channel or by a base station by means of transmissions over a paging channel. In the 
exemplary embodiment, messages are sent in accordance with a code division multiple 
access (CDMA) communication format, which is disclosed in detail in U.S. Patent No. 
4,901,307 entitled "Spread Spectrum Multiple Access Communication System Using 
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Satellite or Terrestrial Repeaters" and U.S. Patent No. 5,103,459 entitled "System and 
Method for Generating Signal Waveforms in a CDMA Cellular Telephone System," 
both of which are assigned to the assignee of the present invention and are incorporated 
by reference herein. The use of paging and access channels for call initiation is well 
known in the art and is detailed in TIA/EIA Interim Standard IS-95-A, entitled "Mobile 
Station-Base Station Compatibility Standard for Dual Mode Wideband Spread 
Spectrum Cellular System." 

[0004] One of the characteristics of CDMA systems is that the same frequency is reused 

in every cell. Diversity combining is a method by which a receiver receiving signals 
carrying the same information combines those signals which are propagated through 
different paths to provide an improved estimate of the transmitted signal. A receiver 
design for taking advantage of the diversity signals carrying the same information but 
traveling through different propagation paths or transmitted by different transmitters is 
described in detail in U.S. Patent No. 5,109,390, entitled "Diversity Receiver in a 
CDMA Cellular Telephone System," assigned to the assignee of the present invention 
and incorporated by reference herein. 

[0005] Soft handoff is a method by which a mobile station moving from one cell into 

another receives information from the base stations serving the two or more cells of the 
boundary area as long as the mobile station is located near the boundary. The signals 
which are sent by the base stations are combined in the receiver of the mobile station by 
the diversity combining method mentioned above. A method and system for providing 
soft handoff in a CDMA conmiunication system, where a plurality of base stations are 
in communication with a mobile station at or near cell boundaries, is disclosed in U.S. 
Patent No. 5,101,501 entitled "Method and System for Providing a Soft Handoff in a 
CDMA Cellular Telephone System," and U.S. Patent No. 5,267,261, entitled "Mobile 
Station Assisted Soft Handoff in a CDMA Cellular Communications System," both of 
which are assigned to the assignee of the present invention and incorporated by 
reference herein. Hard handoff is, in contrast to soft handoff, where a mobile station 
passing from one cell to another is dropped by the cell being exited prior to being 
picked up by the cell being entered. 

[0006] The use of the same frequency in every cell and the use of soft handoff result in 

high CDMA system capacity. The reuse of the same frequency in the neighboring cell 
causes rather rapid changes in the forward link signal-to-noise ratio near cell 
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boundaries. This is because the cell being received by the mobile station may fade and 
the neighboring cell may increase in strength (anti-fade). 
[0007] Generally, when the mobile station is receiving two cells, the received traffic 

channel energy per spreading chip to total spectral noise density for the signal 
transmitted by cell 1 is given by equation (1) below: 

— 

And the received traffic channel energy per spreading chip to total spectral noise density 
for the signal transmitted by cell 2 is given by equation (2) below: 

Ior2 Ior2 

where, in equations (1) and (2), 

Iqc is the total thermal noise, 

are the fractions of traffic channel power transmitted by cell 1 and 
cell 2 respectively, and 

lorl » Ior2 ^he fractions of traffic channel power received at the mobile 

station from cell 1 and cell 2 respectively. 
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Consider 1^^ to be small relative to l^j^i and lori- When cell 1 fades relative to cell 2, 

^ ^ I ^ E 

Iqi-i becomes small relative to I^^2 (^he ratio -^P^ becomes large). Thus, — 

^orl 

becomes small. If the mobile station is not in soft handoff, then this change in signal-to- 
noise ratio can cause problems. However, if the mobile station is in soft handoff with 
the neighboring cell, then the change in signal-to-noise ratio is not a problem because 
the mobile station is performing diversity combining of the forward traffic channels 

from both cells. While the first path given by — becomes small, the second path 
E^ 

given by -r^2 becomes large. Thus, fading by one cell increases the signal-to-noise 

ratio from the other cell. 

[0008] Paging is a method of sending information to a mobile station indicating the 

initiation of mobile terminated service or to receive an indication of new overhead 
information. A method for initiating a base station initiated call is described in detail in 
U.S. Patent No. 5,392,287, entitled "APPARATUS AND METHOD FOR REDUCING 
POWER CONSUMPTION IN A MOBILE COMMUNICATIONS RECEIVER" and in 
U.S. Patent Application No. 08/206,701, filed March 7, 1994, now U.S. Patent No. 
5,509,015, issued April 16, 1996 to Geib et aL, which is a continuation of U.S. Patent 
Serial No. 5,392,287, both of which are assigned to the assignee of the present invention 
and are incorporated by reference herein. The present invention is equally applicable to 
mobile station-initiated calls, the method for which is described in detail in U.S. Patent 
Application Serial No. 08/219,867, filed March 30, 1994, entitled "APPARATUS AND 
METHOD FOR REDUCING MESSAGE COLLISION BETWEEN MOBILE 
STATIONS SIMULTANEOUSLY ACCESSING A BASE STATION IN A CDMA 
CELULAR COMMUNICATIONS SYSTEM," now U.S. Patent No. 5,544,196, issued 
August 6, 1996 to Tiedemann, Jr., et al., which is assigned to the assignee of the present 
invention and is incorporated by reference herein. 

[0009] In a slotted paging system, a mobile station monitors the paging channel for a 

short predetermined interval of time and then does not monitor the paging channel again 
until the next predetermined time interval. In IS-95-A this method of periodically 
monitoring the paging channel is called slotted mode and the mobile station may 
monitor the paging channel for 80 ms. every 1.28 seconds. The period between 
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monitoring intervals can be made longer as desired by the user. Before each 
predesignated time slot in which a mobile station may be paged, the mobile station 
wakes up (becomes active) and resynchronizes or improves its synchronization with the 
base station. The mobile station then monitors for pages or other messages in the slot. 
After some interval, the mobile station can become inactive and not monitor the paging 
channel until just before the next assigned slot. 

[0010] Prior to the time when a mobile station is actively communicating traffic 

information with the mobile communication system and after the time when the mobile 
station has achieved timing synchronization with the communication system, the mobile 
station is in a state referred to as the idle state. In the idle state, the mobile station can 
receive messages, receive an incoming call, initiate a call, initiate registration, or initiate 
message transmission. When in the mobile station idle state, IS-95-A permits the 
mobile station to perform an idle handoff at any time other than the interval that the 
mobile station is required to be monitoring its assigned slot. 

[0011] However, when the mobile station originates a call or receives a page, the 

mobile station enters the system access state to send an origination message or a page 
response message. While in the system access state, an IS -95- A mobile station does not 
operate in the slotted mode. This is called non-slotted operation. Specifically, the 
mobile station continually monitors the paging channel until directed by the base station 
to a different state or an error condition occurs permitting the mobile station to exit the 
system access state. The exemplary embodiment will be described in the context of the 
origination operation and origination message, but the concepts directly apply to the 
mobile terminated call process and page response message. After the mobile station 
sends the origination message and receives an acknowledgment, the mobile station 
waits for a channel assignment message, which indicates upon which channel traffic 
communications from the base station to the mobile station will be conducted. 

[0012] Upon receipt of the channel assignment message, the mobile station tunes to the 

allocated traffic channel, receives information on the forward traffic channel, and begins 
to transmit on the reverse traffic channel. The forward traffic channel is the channel 
upon which information from the base station to the mobile station is sent, and the 
reverse traffic channel is the traffic channel upon which information from the mobile 
station to the base station is sent. 



PA285CA1C1 
EL977102796US 

6 

[0013] The interval between the time that the mobile station sends the origination 

message and the time at which the mobile station receives the channel assignment 
message depends upon the implementation of the individual infrastructure vendor. It 
can range from less than one-half of a second to several seconds. Until the time that the 
mobile station receives the channel assignment message, the mobile station is in the 
system access state. 

[0014] The paging channel typically does not support soft handoff. Thus the issues of 

fading previously described occur. These are typically counteracted by having the 
radiated power of the paging channel higher than the traffic channel. Since one paging 
channel can handle the call origination and termination of many traffic channels, the 
loss in capacity by this higher power is minimal. In order to support soft handoff on the 
paging channel, the system would essentially have to send the same information on the 
paging channel in all cells, thus dramatically reducing the overall capacity of the paging 
channel. 

[0015] While in the idle state, the mobile station is permitted to perform handoffs. 

Tj^ically, the mobile station performs a handoff whenever the received signal level 
from one cell gets sufficiently above another cell. This idle handoff is typically done 
before the mobile station begins monitoring the slot. However, there can be cases in 
which the mobile station is unable to choose the correct cell before the slot begins and 
the mobile station must continue to monitor the existing cell. While in the system 
access state, the mobile station is not permitted to perform idle handoffs. 

[0016] However, when the mobile station is in the system access state there can be 




cases in which the change in signal-to-noise ratio, o , changes so fast that the 
message error rate becomes so high that the mobile station cannot correctly receive the 
signaling messages sent on the paging channel. As a result, the mobile station may not 
receive the channel assignment message. This means that the call origination was not 
successful. IS~95-A permits the mobile station to exit the system access state and return 
to the mobile station idle state, if it has not received any paging channel messages for 
one second. This means that the mobile station does not receive the channel assignment 
message and the call origination was unsuccessful. 
[0017] A similar problem exists when the mobile station is first assigned to the traffic 

channel. IS-95-A permits only a single base station to be assigned to the mobile station. 
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If another cell is strong or becomes stronger, the mobile station may not be able to 
receive the forward traffic channel successfully. As a result, the call may drop. The 
problem is that the mobile station is assigned to a traffic channel with a single active set 
member and is not in soft handoff. 
[0018] Under IS-95-A, in order for the mobile station to enter into soft handoff, the 

following steps must occur. First, the mobile station detects that the pilot of another 
base station is above a predetermined energy threshold value. Second, the mobile 
station sends a pilot strength measurement message. Third, the infrastructure sets up the 
handoff, and the infrastructure sends the handoff direction message to the mobile 
station. Depending upon the circumstances and the implementation, this may take from 
a few hundred milliseconds to considerably more than one second. 
[0019] Thus, soft handoff is generally supported in IS-95-A systems. However, soft 

handoff is not supported when the mobile station is in the system access state. Thus, 
there is a need for a system which permits soft handoff while the mobile station is in the 
system access state to provide increased reliability in the system access process and 
other benefits. 

SUMMARY 

The present invention describes several modifications which can improve 
operation on the paging and access channels. The first feature of the present invention 
is that it permits handoffs while the mobile station is in the system access staite. This 
permits the mobile station to receive a base station whose signal-to-noise ratio is high so 
that the message error rate is low. This avoids having dropped call setups due to the 
inability to receive the paging channel. By permitting handoff, the base station needs to 
send the channel assignment message over the paging channel via a plurality of base 
stations. 

A second feature of the present invention is that it permits the infrastmcture to 
know which base stations should send the channel assignment message to the mobile 
station. In addition, this assures the mobile station will be able to perform handoffs to a 
different base station and have a traffic channel allocated to it on the new base station 
without delay. 

A third feature of the present invention is that it permits the infrastructure to 
know which base stations should be in the mobile station's active set before the mobile 
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Station is assigned to the traffic channel. The active set is a set of base stations which 
are providing the strongest signals to the mobile station at a given time. This permits 
the infrastructure to determine, before the mobile station is assigned to the traffic 
channel, whether there are sufficient resources to place the mobile station into soft 
handoff. This is useful because a mobile station near the cell boundary may 
immediately request to be placed into soft handoff after it is assigned to the traffic 
channel. Furthermore, this minimizes call drops due to the rapid changes in signal-to- 
noise ratio mentioned previously. 

[0023] In addition, coupled with the third feature of the present invention is the 

inclusion of multiple active set members in the channel assignment message, permitting 
the mobile station to be assigned to a traffic channel in a soft handoff state. 

[0024] Finally the features presented above provide special utility in the priority access 

and channel allocation (PACA) operation which provides for users to gain access to 
limited communication resources in accordance with designated user priorities. 

[0025] While the invention is described in terms of a CDMA system, the invention is 

applicable to any cellular or satellite communications system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0026] The features, objects, and advantages of the present invention will become more 

apparent from the detailed description set forth below when taken in conjunction with 
the drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[0027] FIG, 1 is a block diagram of a mobile station communicating with a base station 

of a group of base stations. 
[0028] FIG. 2 shows a layout of cells corresponding to base stations. 

[0029] FIG. 3 shows the pilot Ec/IO for a mobile station moving between two base 

stations. 

DETAILED DESCRIPTION 
[0030] Referring to FIG. 1, upon power-up, mobile station 2 enters the system 

determination substate. A system determination processor (not shown) selects a system 
upon which to perform an acquisition attempt and provides the necessary frequency 
information to receiver (RCVR) 8. Although not separately shown, the system 
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determination processor could be implemented within control processor 18. Control 
processor 18 can be implemented in a microprocessor of microcontroller operating 
under program control stored in memory. 

[0031] In the exemplary embodiment, after having selected a system for system 

determination, mobile station 2 moves into the pilot acquisition substate in which it 
attempts to demodulate a pilot signal based on the acquisition parameters retrieved in 
the system determination substate. 

[0032] In the exemplary embodiment, mobile station 2 attempts to acquire a CDMA 

pilot signal in accordance with the acquisition parameters. Signals (if present) are 
received at antenna 4 and passed through duplexer 6 to receiver 8. Receiver 8 down 
converts, amplifies the received signal, converts the analog signal to a digital 
representation and passes the signal to searcher 10. Searcher 10 attempts to acquire a 
pilot signal by testing pseudo-noise (PN) offsets. A PN offset is tested by demodulating 
the signal in accordance with the PN offset hypothesis and measuring the signal energy 
of the demodulated signal. Design and implementation of searcher hardware for 
CDMA acquisition is known in the art and is described in detail in aforementioned U.S. 
Patent No. 5,109,390. 

[0033] When searcher 10 detects a pilot signal with energy above a predetermined 

threshold value, mobile station 2 enters the Sync channel acquisition substate and 
attempts acquisition of the Sync channel. Typically, the Sync channel as broadcast by 
the base stations includes basic system information such as the system identification 
(SID) and the network identification 0>fID), but most importantly provides timing 
information to mobile station 2. Mobile station 2 adjusts its timing in accordance with 
the Sync channel information and then enters the mobile station idle state. 

[0034] Upon successful acquisition of the Sync channel, mobile station 2 begins to 

monitor the paging channel in accordance with a predetermined paging format. Mobile 
station 2 demodulates a signal based on a predetermined Walsh sequence that is 
reserved for paging channel transmissions. For example say that the pilot signal that 
was acquired was transmitted by base station 26a, then mobile station 2 monitors the 
paging channel in accordance with timing information provided by the Sync channel 
and using a predetermined Walsh sequence. Base station 26a intermittently transmits 
overhead information on the paging channel. 
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[0035] In the exemplary embodiment, the overhead information includes a list known as 

the neighbor list. In IS-95-A, this list is provided to the mobile station 2 by base 
stations 26a-26o in the Neighbor List Message. This list is referred to herein as 
NGHBR^LIST^BASE. NGHBR_LIST_BASE is a list of base stations in the vicinity 
of base station 26a which may provide strong signals to mobile station 2 and thus are 
candidates for idle handoff. In the exemplary embodiment base stations 26a-26k in 
FIG. 1 correspond to cells 36a-36k in FIG. 2, respectively. Thus, base station 26a 
provides coverage to cell 36a. 

[0036] Referring to FIG. 1, in the exemplary embodiment base stations 26b-26k are in 

NGHBR_LIST_BASE transmitted to mobile station 2. It should be noted that the 
present invention is equally applicable to the case where some of the base stations in the 
neighbor list are not controlled by the same the base station controller (BSC) 32. Base 
station controller 32 is responsible for providing information between the base stations 
26a-26o, for selectively providing information from a main telephone switching office 
(MTSO) (not shown) to base stations 26a-26o and for providing the base stations 26a- 
26o with internally generated messages. 

[0037] If the pilot signal acquired was transmitted by base station 26a, after receiving 

the overhead information, mobile station 2 may register with base station 26a by 
transmitting its mobile identification number (MIN) to base station 26a. Mobile station 
2 then enters the idle state and monitors its allocated paging channel in the slotted 
paging mode after successful registration with base station 26a. If registration is not 
performed, the mobile station also enters the idle state and monitors, in the slotted 
paging mode, its allocated paging channel which is transmitted by base station 26a. 

[0038] In slotted paging mode, base station 26a transmits any paging or signaling 

information directed to mobile station 2 at predetermined time intervals called time 
slots. In the exemplary embodiment, the time slots and paging channel are determined 
in accordance with a hashing function of the mobile identification number (MIN), 
which upon registration is known to base station 26a and mobile station 2. 

[0039] In the present invention, base station 26a transmits to mobile station 2 a list of 

base stations to which mobile station 2 is permitted to perform idle handoff while in the 
system access state. This list is referred to herein as LIST_BASE, Base stations in 
LIST_BASE are typically a subset of the base stations in NGHBR„LIST_BASE and 
would typically be using the same base station controller (BSC). So for example in 
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FIG, 1 NGHBR_LIST_BASE may consist of all the base stations 26b-26k, but the 
LIST_BASE may consist of the subset of base stations 26b, 26c (not shown), 26g (not 
shown), and 26h (not shown). 

[0040] The following description is in terms of a call origination and the discussion 

centers around the origination message. The same procedures apply to call termination 
with the page response message substituted for the origination message. 

[0041] When mobile station 2 originates a call, message generator 20 generates an 

origination message and transmits that message on the access channel. Message 
generator 20 can be implemented in a microprocessor programmed to carry out the 
functions described. Although illustrated as a separate element message generator 20 
could be implemented within control processor 18. That message is received and 
demodulated by base station 26a which the mobile station is currently monitoring. In 
response to receiving the origination message, each of the base stations in LIST_BASE 
26a-26i transmits a channel assignment message indicating a traffic channel upon which 
communications will be conducted. It should be noted that typically the Walsh channel 
used for communications with a first base station in LIST_BASE will not be the same 
Walsh channel used for communications with a second base station in LIST_BASE. 
Because a plurality of base stations are sending the channel assignment message, the 
mobile station 2 is free to perform an idle handoff while in the System Access state and 
after sending the origination message to any base station which 'is in LIST_BASE and 
still be able to receive the channel assignment message. 

[0042] In an alternative embodiment, mobile station 2 sends the origination message to 

base station 26a and then waits for an acknowledgment of the origination message. 
Until the mobile station receives the acknowledgment, the mobile station is not 
permitted to perform a handoff. However, after the mobile station receives the 
acknowledgment, the mobile station is free to perform an idle handoff to any base 
station in LIST_B ASE. 

[0043] In another alternative embodiment, mobile station 2 sends the origination 

message using the procedures described in IS-95-A as described in detail in U.S. Patent 
Application Serial No. 08/412,648, entitled "RANDOM ACCESS 
COMMUNICATIONS CHANNEL FOR DATA SERVICES," filed May 17, 1995, now 
U.S. Patent No. 5,673,259, issued September 30, 1997 to Quick, Jr., assigned to 
assignee of the present invention and incorporated by reference herein. If an 
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acknowledgment is not received from base station 26a within a predetermined timeout 
period, the mobile station increases its transmit power and attempts to send the message 
again. If mobile station 2 is unable to receive an acknowledgment from base station 26a 
after a certain number of attempts and another base station, base station for example 
26b, is stronger, mobile station 2 is permitted to perform an idle handoff to base station 
26b and restart the transmission of the origination message. 

[0044] In one embodiment, each of base stations in LIST_BASE transmits a channel 

assignment message only indicating a traffic channel for communication with that 
particular base station. In an altemative embodiment, each of base stations 26a-26i in 
LIST_BASE transmits an identical Channel Assignment Message that indicates not only 
the traffic channel to be used for conmiunications with that particular base station but 
also indicates the traffic channel to be used for conmiunications with all base stations in 
LIST_BASE. This would require that the base stations 26a-26i in LIST_BASE 
conmiunicate the available traffic channels through base station controller 32. By 
providing channel assignment messages from a plurality of base stations, the success 
rate of the channel assignment process is greatly enhanced. 

[0045] The above process permits the infrastructure to set up soft handoff and include 

more than one member of the Active Set in the Channel Assignment Message. Instead 
of first communicating with one base station and then moving into soft handoff, it is 
thus possible for mobile station 2 to come up immediately in a soft handoff state and 
immediately receive traffic communication from two or more base stations. This speeds 
up the process of getting mobile station 2 into soft handoff, which improves 
performance of the system and minimizes call drops due to a low forward traffic 
channel signal-to-noise ratio. 

[0046] In one embodiment of this process, the base station sets up soft handoff with all 

base stations in LIST_BASE. In an altemative embodiment of this process, the base 
station sets up soft handoff with a subset of base stations in LIST_B ASE and sends the 
information in the channel assignment message necessary for mobile station 2 to enter 
into soft handoff. This information includes the identities of this subset of base stations. 
In IS-95-A, the pilot PN offset identifies the base station. 

[0047] The paging messages sent by base stations 26a-26i are received at antenna 4 of 

mobile station 2. The received message is then provided through duplexer 6 to receiver 
8 where the received signal is downconverted and amplified. The downconverted 
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messages are provided to demodulators 12a-12j which demodulate the received 
messages. Control processor 18, in accordance with information from searcher 10, 
selects the paging channel or channels that mobile station 2 will demodulate the 
incoming paging channel data. In one embodiment, demodulators 12a-12j monitor only 
one base station. 

[0048] Searcher 10 in conjunction with control processor 18 determines that another 

base station is better. Then control processor 18 has the demodulators begin to 
demodulate the received signal from the other base station. Because mobile station 2 
will receive an assignment message from more than one base station, mobile station 2 is 
free to perform an idle handoff while in the system access state. In another 
embodiment, mobile station 2 monitors all base stations in LIST_BASE and 
demodulates signals identified in LIST_BASE. 

[0049] In a preferred embodiment, LIST_BASE is not provided separately from the 

Neighbor List Message, but rather an indication is provided indicating which members 
of the neighbor list (NGHBR_LIST_BASE) are members of LIST_BASE along with 
the Neighbor List Message. In the exemplary embodiment, one of the reserved values 
in the overhead message is used to indicate which of the systems specified in the 
Neighbor List Message are in LIST_BASE. In the exemplary embodiment of an 
IS-95-A base station, the reserved values in the overhead message used to specify the 
members of LIST_B ASE are NGHBR^CONFIG values in the Neighbor List Message. 

In the exemplary embodiment, the IS-95-A Neighbor List Message includes the 
pilot PN offsets for base stations in the NGHBR_LIST_BASE and an indication of 
which base stations in the Neighbor List Message are in LIST_BASE. The pilot PN 
sequence for the current base station is transmitted to provide a reference for mobile 
station 2 which it can use to identify the other base station PN offsets. 

[0050] As described above, all base stations in LIST_BASE would be required to send 

channel assignment messages to mobile station 2. While this would permit mobile 
station 2 to handoff and thus increase the success rate of the channel assignment 
process, it requires additional Paging Channel capacity for all call setups. 

[0051] A modification of this procedure that would reduce the impact to the paging 

channel capacity is to have mobile station 2 send a list of pilots which are above a 
predetermined power threshold. This list is referred to herein as LIST_MOBILE. In 
one embodiment, searcher 10 demodulates pilot signals with a preference to the PN 
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offsets of the base stations in the LIST^BASE followed by the PN offsets of base 
stations in NGHBR_LIST_BASE and then in accordance with the remaining PN offsets. 
A method for providing an optimized search prioritization is described in the 
aforementioned U.S. Patent No. 5,267,261. 

[0052] In the exemplary embodiment, searcher 10 demodulates the received signals in 

accordance with a pilot PN offset and measures the energy of the demodulated pilot. 
The energy values are provided to control processor 18. Control processor 18 compares 
the energy of the demodulated signal with a threshold value and compiles a list of PN 
offsets which are above that threshold. This list is referred to as LIST_MOBILE. Once 
LIST_MOBILE has been compiled it is transmitted on the access channel and is 
received by base station 26a which mobile station 2 is monitoring. In the exemplary 
embodiment, LIST_MOBILE is included in the origination message. 

[0053] In another embodiment, LIST_MOBILE is received by more than one of base 

stations 26a-26o. LIST_MOBILE is provided to base station controller 32. In the 
preferred embodiment, the threshold used by mobile station 2 to determine whether to 
include a base station in LIST_MOBILE is sent as part of the overhead messages by 
base stations 26a-26o. In the preferred embodiment, this threshold could be the T_ADD 
value sent in the IS-95-A System Parameter Message. This T_ADD value is currently 
used by the IS-95-A mobile stations to determine whether to send the IS-95-A Pilot 
Strength Measurement Message on the traffic channel to the base station indicating that 
the mobile station has detected a pilot exceeding T_ADD. 

[0054] FIG 3. illustrates the Ec/IO for the IS-95-A pilot channel broadcast by base 

stations 26a and 26b as mobile station 2 moves away from base station 26a towards 
base station 26b. When mobile station 2 is fully within the coverage of base station 26a 
as indicated by region 38, the pilot channel of base station 26b is below the T_ADD 
level. Similarly, when mobile station 2 is fully within the coverage of base station 26b 
as indicated by region 41, the pilot channel of base station 26a is below the T_ADD 
level. When mobile station 2 is in region 38, it does not report, in the origination 
message, base station 26b. Similarly, when mobile station 2 is in region 41, it does not 
report, in the origination message, base station 26a. 

[0055] When mobile station 2 is in region 39, the pilot Ec/IO for base station 26b is 

above T_ADD and the mobile station reports 26b in the origination message. Similarly, 
when mobile station 2 is in region 40, the pilot Ec/IO for base station 26a is above 
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T_ADD and the mobile station reports 26a in the origination message. The preferred 
embodiment uses Ec/IO as given in IS-95-A for these measures; however, alternative 
measures of signal strength or signal-to-noise ratio which are well known in the art are 
equally applicable. 

[0056] In the preferred embodiment, mobile station 2 would be permitted to perform an 

idle handoff only to those base stations in both LIST_MOBILE and LIST_BASE. Call 
the set of base stations in both lists LIST_BOTH. This has two advantages. First, the 
infrastructure need only send the Channel Assignment Message in those base stations 
identified by the mobile station as possible candidates for an idle handoff and which the 
mobile station is permitted to handoff. This set of base stations is given in 
LIST_BOTH. This will significantly reduce the additional messaging that is required. 
Second, LIST_MOBILE provides a list of pilots above T_ADD to base station 
controller 32, which permits the infrastructure to identify which base stations should be 
a member of the mobile station's Active Set. Thus, if the base station controller 32 
desires to set up soft handoff when the mobile station is assigned to a traffic channel, it 
only needs to set up soft handoff with those base stations in LIST_MOBILE. 

[0057] In an alternative embodiment, mobile station 2 sends to the base station in its 

origination message those base stations in LIST_BOTH. This reduces the amount of 
information which needs to be sent from mobile station 2. 

[0058] Furthermore, it permits the infrastructure to set up soft handoff and include more 

than one member of the Active Set in the Channel Assignment Message. The Channel 
Assignment Message would include the pilot PN offsets of base stations which are in 
the Active Set. It is possible for the mobile station 2 to come up immediately in a soft 
handoff state and inmiediately receive traffic conmiunication from two or more base 
stations, instead of first conmiunicating with one base station and then moving into soft 
hand-off which may not be possible due to capacity or other limitations. 

[0059] For example, if mobile station 2 is in cell 36a near the boundary with cell 36b at 

location 37 as shown in FIG. 2, then LIST_MOBILE will identify the pilot PN offsets 
of base station 26b. The channel assignment message that will be transmitted by both 
base station 26a and 26b will identify a traffic channel for use by mobile station 2 for 
dedicated communications between base stations 26a and 26b and mobile station 2. At 
least one of demodulators 12a-12j will be tuned to receive traffic channel information 
from base stations 26a and another one of demodulators 12a-12j will be tuned to receive 
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traffic channel information from base stations 26b. A plurality of demodulators 12a-12j 
will begin demodulating the traffic channel signals transmitted by base stations 26a and 
26b. The demodulated signals will be provided to diversity combiner 34 which 
combines the received signals to provide an improved estimate of the transmitted data. 

[0060] There are several other items which are important to the present invention. The 

first is that mobile station 2 may not be allowed to perform the idle handoff until it 
receives the acknowledgment to a transmitted message or the timeout for receiving the 
acknowledgment has expired. This is to permit mobile station 2 to receive the 
acknowledgment to its access channel probes. It also permits the base station 26a to 
which the mobile station is sending its access channel probes to generate the 
acknowledgment rather than allow the acknowledgment to be generated by base station 
controller 32. This has the advantage of reducing delay, thus making the call setup 
process faster. Furthermore, if mobile station 2 is in the System Access State and does 
perform an idle handoff after the acknowledgment timeout has expired, mobile station 2 
must restart the Access Channel probe transmission procedures. This would be the 
same if mobile station 2 transmitted a new origination message. 

[0061] In an alternative embodiment, mobile station 2 may perform the idle handoff to 

base stations in LIST_BASE before receiving the acknowledgment. However, this 
means that all base stations in LIST_BASE would need to send the acknowledgment, 
and thus base station controller 32 would need to be involved in generating the 
acknowledgments. In a modification of this alternative embodiment, the mobile station 
2 may perform the idle handoff to base stations in lJST_MOBILE before receiving the 
acknowledgment. Similarly, this means that all base stations in LIST_MOBILE would 
need to send the acknowledgment, and thus base station controller 32 would need to be 
involved in generating the acknowledgments. 

[0062] In a preferred embodiment, the present invention provides for the contingency 

that the channel assignment message was transmitted by base station 26a, but was not 
received by mobile station 2. Base station 26a may have received the Origination 
Message from mobile station 2, but mobile station 2 may not have received the channel 
assignment message acknowledging the receipt of the Origination Message from base 
station 26a. Even absent receipt of the acknowledgment message, mobile station 2 may 
perform the idle handoff to, for example, base station 26b. 
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[0063] Base station 26b may be sending the Channel Assignment Message to mobile 

station 2, while the mobile station 2 is retransmitting the Origination Message. In the 
exemplary embodiment when an acknowledgment message is sent, an indication of 
which message is being acknowledged accompanies it. Mobile station 2 ignores the 
Channel Assignment Message unless the indicator corresponds to the most recently sent 
Origination Message. The present invention presents several ways to correct this 
problem. An obvious one is to have the base station 26b use the same acknowledgment 
indicator as was in the Origination Message received by base station 26a. This can be 
done by passing the acknowledgment indicator values from base station 26a to base 
station 26b through base station controller 32. In an altemative embodiment, mobile 
station 2 can stop transmitting an access probe if it receives the Channel Assignment 
Message, and tunes to the channel specified by the Channel Assignment Message. 

[0064] In an improved embodiment, the Paging Channel configuration of all base 

stations to which mobile station 2 is allowed to perform a handoff (base stations in 
LIST_BASE) is the same. Base stations not supporting these capabilities would not be 
included in LIST_B ASE. 

[0065] The above scheme can also be used to support Priority Access and Channel 

Allocation (PACA). The PACA feature is well known in the art and is described in 
detail in 'TIA/EIA/IS-53-A Cellular Features Description." When PACA is invoked, 
mobile station 2 is given priority over other mobile stations in obtaining a Traffic 
Channel when a Traffic Channel is not available. Specifically, mobile station 2 sends 
an Origination Message containing the PACA feature code and the dialed number. If a 
Traffic Channel is inraiediately available, mobile station 2 is assigned to the Traffic 
Channel. If a Traffic Channel is not immediately available and mobile station 2 is 
authorized to use PACA, the base station monitoring mobile station 2, say base station 
26a, places mobile station 2's request into a PACA queue. Alternatively, this PACA 
queue can be managed by base station controller 32. The position in the queue depends 
upon the priority of the PACA request and the age of the request. When a Traffic 
Channel becomes available, the request at the head of the PACA queue is assigned to 
the Traffic Channel. 

[0066] When the mobile station 2's request is in a PACA queue, mobile station 2 may 

be sent periodic messages informing the user of mobile station 2 of the queue status. 
One issue with PACA is that the infrastructure needs to know the cell which mobile 
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station 2 is currently using in order to determine whether the channel is free. With most 
systems, this implies that mobile station 2 must register or resend the Origination 
Message every time mobile station 2 performs an idle handoff. Due to the abruptness of 
transitions between CDMA base stations, mobile station 2 may register or resend the 
Origination Message several times while crossing the boundary between base stations. 
A second consideration with CDMA is that mobile station 2 may need to be placed into 
soft handoff soon after it is assigned to a Traffic Channel. Unless resources are 
available in multiple base stations to support the call, the assignment may not be 
successful. 

[0067] With the modified Origination Message described above, mobile station 2 

indicates other base stations which should be in the mobile station's Active Set, the set 
of base stations from which mobile station 2 has detected strong pilot signals. In one 
embodiment, mobile station 2 sends LIST_MOBILE and the base station determines 
LIST_BOTH. In another embodiment, mobile station 2 sends LIST_BOTH. This 
permits the infrastructure to determine whether resources are free in all base stations 
needed for the PACA call. In order to reduce the rate of sending the Origination 
Message, the base stations in LIST_BOTH are those which the mobile station can move 
without having to resend the Origination Message. When this feature is invoked, the 
infrastructure needs to send the queue status information in all base stations in 
LIST_BOTH. If mobile station 2 moves out of the coverage of the base stations in 
LIST_BOTH, mobile station 2 resends the Origination Message. 

[0068] The previous description of the preferred embodiments is provided to enable any 

person skilled in the art to make or use the present invention. The various modifications 
to these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without the use of the 
inventive faculty. Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein, 

[0069] WHAT IS CLAIMED IS : 



